Carrier and route optimization
TMS에서 배차 및 경로를 최적화해주는 기능. R&S(routing and scheduling)라고도 부름.
자동 균등 배차 (automated workload distribution)
다양한 조건을 고려하여 각 운전자에게 작업을 균등하게 배차하는 기능.
- 운전자의 업무량, 업무 시간(시작 시간, 종료 시간 등에 기반하여 초과근무를 하지 않도록), 수당, 권역 등을 고려하여 경로 최적화 및 업무 분배
- 업무 시간, 주문 개수 등 무엇을 기준으로 ‘균등하게’ 분배할지 설정
- 근무 중 휴게 시간 설정
- 차량의 특성(예: 지하주차장 진입 가능, 냉장차량 등)과 주문의 특성을 매칭
- 운행 중 발생하는 신규 접수, 취소, 사고 발생 등을 실시간으로 반영하여 작업 재분배 및 경로 재설정
- 불필요하게 많은 차량을 배차하거나 너무 적은 차량을 배차하는 등의 문제를 완화
- 도착 예정 시간 추정
- 관제 센터용 실시간 모니터링 기능 및 운전자용 앱
- 온도 관제와 연계하여 온도 변화에 따라 배송 경로를 조정하기도 한다고. 구체적으로 어떻게 변화시킨다는 내용은 없음.1
관련 기술
- Map matching: 잡음이 섞인 GPS 데이터를 지도 상의 도로망에 일치시키는 알고리즘
- Vehicle routing problem: 여러 차량의 이동 경로를 최적화하는 문제
- Isoline algorithm: 등시선 알고리즘
- project-osrm.org/: OpenStreetMap 기반 라우팅 엔진